/*
 * @lc app=leetcode.cn id=121 lang=javascript
 *
 * [121] 买卖股票的最佳时机
 */

// @lc code=start
/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let max=0,i=0,j=1
    let len=prices.length
    while(j<len){
        if(prices[i]>prices[j]){
            i=j
            j=i+1//每次找到一个更小的数并且从这个小数后面开始遍历最大的数
        }else{
            ((max<=prices[j]-prices[i])&&(max=prices[j]-prices[i]))
            j++
        }
    }
    return max
};
// @lc code=end

